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Random Access Method and System 



FIELD OF THE INVENTION 

5 The present invention relates to a method and system for 
performing random access in a mobile communication network 
comprising a base transceiver station and a mobile station, 
such as a radio access network of a WCDMA (Wideband Code 
Division Multiple Access) system like the UMTS (Universal 
10 Mobile Telecommunications System) . 

BACKGROUND OF THE INVENTION 



WCDMA has been chosen as the radio technology for the 
15 paired bands of the UMTS. Consequently, WCDMA is a common 
radio technology standard for third-generation wide-area 
mobile communications . 



A fast and efficient random access procedure has been 
20 defined in the WCDMA system, wherein random access is based 
on a slotted Aloha transmission of a random access burst. 
The burst contains a preamble part, where a cell specific 
preamble code is used to transmit a preamble sequence 
randomly picked by the mobile station. The preamble 
25 sequence is detected in the receiver using a matched 

filter, and specifies a subset of a code tree that defines 
the channelization code (short code) used for an RACH 
(Random Access CHannel) message part. 



30 In particular, a random access communication between a 
mobile station and the base transceiver station is 
established by means of an uplink PRACH (Physical Random 
Access Channel) and a downlink AICH (Acquisition Indication 
Channel) , wherein the PRACH carries a RACH (Random Access 
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Channel) through which the mobile station communicates with 
the base transceiver station. The mobile station transmits 
a random access message to the base transceiver station via 
the RACH when it wants to initiate a dedicated channel for 
5 e.g. a speech connection or it has some packet data which 
are to be transmitted. The base transceiver station 
transmits acknowledgments of RACH preamble signatures to 
the mobile station on the AICH, according to which the RACH 
message transmission is started. 

10 

However, in the common proposals for the WCDMA system, only 
a subset of all possible PRACH and AICH access slots is 
used, which limits the capacity of the RACH. This is not 
desirable especially in cases of high network loads. 

15 

Moreover, the number of access slots, of the PRACH and the 
AICH is low. A preamble and an acquisition indicator (AI) 
may be transmitted every third or fourth access slot, so 
that the amount of hardware resources to be allocated to 
20 the RACH reception is low. If a single PRACH with such a 
limited capacity is not sufficient for a random access 
procedure, several PRACH and AICH channels per cell of the 
base transceiver station have to be configured. This leads 
to an undesirable complex random access procedure . 

25 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a random access method and system, which enable a 
30 more flexible use of the random access channels. 

This object is achieved by a method for performing random 
access in a mobile communication network having a base 



wo 24308 



- 3 - 

transceiver station and a plurality of mobile stations, 
comprising the steps of: 

transmitting a parameter defining allowed uplink access 
slots from the base transceiver station to a mobile 
5 station; 

determining said allowed uplink access slots at the mobile 
station based on the parameter; and 

using at least one of the determined allowed uplink access 
slots for performing a random access operation to the base 
10 transceiver station. 

Furthermore, the above object is achieved by a system for 
performing random access in a mobile communication network, 
comprising: 

15 a network element arranged for transmitting a parameter 
defining allowed uplink access slots; and 

a plurality of mobile stations arranged for receiving the 
transmitted parameter, for determining the allowed uplink 
access slots based on the received parameter, and for using 
20 at least one of the determined allowed uplink access slots 
for performing a random access to the base transceiver 
station. 

Additionally, the above object is achieved by a network 
25 element for a mobile communication network comprising a 
plurality of mobile stations, comprising: 
setting means for setting a parameter defining allowed 
uplink access slots for performing a random access 
operation; and 

30 transmitting means for transmitting the parameter to the 
plurality of mobile stations. 

In addition thereto, the above object is achieved by a 
mobile station for a mobile communication network having at 
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least one network element allowing a random access 
operation^ comprising : 

receiving means for receiving from the network element a 
parameter defining allowed uplink access slots for the 
5 random access operation; 

determining means for determining the allowed uplink access 
slots based on the received parameter; and 

transmitting means for transmitting a random access message 
to the network element using at least one of the determined 
10 allowed uplink access slots. 

Accordingly, the allowed access slots of the random access 
channels can be defined and signaled to the mobile 
stations. The same algorithms can be used by the mobile 

15 station and the base transceiver station to determine the 
access slots in which the transmission or reception can be 
performed, based on required parameters. Thus, the number 
of allowed access slots can be defined by the network and 
may be changed even dynamically based on the random access 

20 messaging load or hardware parameters. 

According to the invention, the number of allowed access 
slots of the random access channels can be configured to 
match more closely the requirements of the random access 

25 communication. Since the network defines the allowed access 
slots, hardware resources of the base transceiver station 
can be taken into account when deciding on the number of 
allowed access slots. The selection of the uplink access 
slots for each preamble transmission can be randomized, to 

30 thereby reduce preamble collisions. Since the number of 
allowed access slots for the random access channels is a 
network-specific variable, the amount of base transceiver 
station resources which must be allocated to random access 
reception and transmission may change dynamically. 
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Preferably, the parameter is transmitted via a broadcast 
channel, such as the BCH channel of the WCDMA system. The 
random access may be performed via the PRACH uplink channel 
5 and the AICH downlink channel. 

The parameter may define a subset of available access slots 
of the mobile communication network. The subset may be 
determined by another parameter transmitted from the base 

10 transceiver station to the mobile station, wherein the 
other parameter can be a timing parameter defining a 
transmission timing of an uplink access slot. The other 
parameter may also be transmitted via the broadcast 
channel. Preferably, the bit number of the parameter may be 

15 changed in dependence on the other parameter. 

A transmission of a preamble signature or an acquisition 
indication may be disabled in dependence of the value of 
the parameter. 

20 

Furthermore, an index of an allowed uplink access slot may 
be calculated on the basis of the value of the parameter 
and a frame number of a frame used for transmitting an 
uplink access slot. In this case, the parameter may 
25 determine an offset to be added to the calculated index. 

The allowed downlink slots may be determined by adding a 
predetermined value to an index of a received uplink slot. 
In this case, the predetermined value may depend on a 
30 timing parameter defining a transmission timing of the 
uplink slot. 

Alternatively, an index of an allowed uplink access slot 
may be determined on the basis of the value of the 
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parameter irrespective of a frame number of a frame used 
for transmitting an uplink access slot. 



Additionally, the binary configuration of the parameter may 
5 determine a combination of calculated indices obtained for 
other values of the parameter, wherein the other values 
corresponds to the binary weights of the binary 
configuration . 

10 The base transceiver station may comprise a transmitting 
means arranged for transmitting the parameter via the 
broadcast channel . 

Furthermore, the setting means may be arranged to set the 
15 parameter in dependence on the timing parameter value 

defining a transmission timing of an uplink access slot in 
the random access operation. 

Additionally, the determining means of the mobile station 
20 may be arranged to determine the allowed uplink access 

slots on the basis of the received parameter and the timing 
parameter. In particular, determining means may be arranged 
to calculate an index of an allowed uplink access slot on 
the basis of the value of the received parameter and a 
25 frame number of a frame used for transmitting an uplink 
access slot. Alternatively, the determining means may be 
arranged to determine an index of an allowed uplink access 
slot on the basis of the value of the parameter 
irrespective of a frame number of a frame used for 
30 transmitting an uplink access slot. 

Preferably, a selection means is provided in the mobile 
station for randomly selecting from allowed access slots 
determined by the determining means an uplink access slot 
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to be used for transmitting a preamble of said random 
access message. In this case, the consecutive preambles may 
be transmitted a predetermined number of access slots 
apart. The predetermined number may depend on a timing 
5 parameter received by said receiving means. Alternatively, 
the selection means may be arrang^ to perform the random 
selection any time a preamble needs to be transmitted. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the present invention will be described 

in greater detail on the basis of a preferred embodiment 

with reference to the accompanying drawings, in which: 

15 

Fig. 1 shows a random access timing used. in a random access 

channel according to a first example of the preferred 

embodiment of the present invention; 

20 Fig. 2 shows a principle block diagram of a base 

transceiver station and a mobile station according to the 
preferred embodiment of the present invention; 

Fig, 3 shows a table indicating a relationship between 
25 allowed access slots, a radio frame index and received 

parameters, according to a first example of the preferred 
embodiment of the present invention; 

Fig. 4 shows a table indicating a relationship between 
30 allowed access slots and received parameters according to 
the first example of the preferred embodiment of the 
present invention; 
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Fig. 5 shows a table indicating a relationship between 
allowed access slots and received parameters according to a 
second example of the preferred embodiment of the present 
invention; and 

5 

Fig. 6 shows a table indicating a relationship between 
allowed access slots, a radio frame index and received 
parameters, according to the second example of the 
preferred embodiment of the present invention. 

10 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following, the preferred embodiment of the method 
15 and system according to the present invention will be 
described on the basis of a WCDMA system. 

Before a mobile station (MS) can start transmitting on the 
PRACH channel, it needs to acquire several parameters by 

20 decoding a message broadcast from a base transceiver^ 
station (BTS) via the Broadcast Channel (BCH) . In 
particular, the MS needs to know e.g. the available access 
slots of the PRACH and AICH channels and the AICH 
transmission timing parameter Tj^jcH- These parameters must 

25 also be known at a layer 1 transceiver of the BTS, so that 
a PE^CH reception and a AICH transmission can be performed. 

According to the preferred embodiment of the present 
invention, the MS or a BTS can derive the available access 
30 slots on the basis of a parameter A transmitted via the 
BCH. Thus, the allowed access slots are defined on the 
basis of the parameters A and T^^jch- However, the present 
invention is not restricted thereto, i.e. the allowed 
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access slots may as well be defined solely on the basis of 
the parameter A alone. 

After the allowed access slots have been determined at the 
5 MS, the MS selects an access slot in which a preamble 
signature will be transmitted. 

[First example] 

10 Fig. 1 shows a first example of a possible timing 

configuration of the random access channels. In this case, 
a radio frame of the random access channels has a length of 
10 ms, wherein both uplink and downlink access slots have a 
length of 1.25 ms, such that each radio frame comprises 

15 eight access slots which can be allowed for the random 
access operation. For each uplink access slot, a 
corresponding downlink access slot is provided. Preambles 
and AIs are transmitted in time alignment with the uplink 
and downlink access slots, respectively. An uplink access 

20 slot is transmitted a specified time period before the 
corresponding downlink access slot. This time period is 
equal to 1.75 ms or 3 ms for T^iCH = 0 '^AICH ^ 

respectively. 

25 However, the present invention is not restricted to the 
above timing. Any other timing scheme, such as 15 access 
slots per 20 ms according to the second example described 
later, could be implemented as well. 

30 The RACK message can be transmitted either three or four 
access slots after the latest transmitted preamble, 
depending on the value of T^j^h* '^^^ timing offset between 
uplink and downlink access slots, as seen from the MS, is 
equal to 0.5 ms. Therefore, an access slot starts 0.5 ms 
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earlier in the uplink direction as compared to the downlink 
direction. 

According to Fig. 1, the access slots in each frame F are 
denoted by indices 0 to 7, and the radio frames F are 
numbered from 0 to (Np-1) , wherein Np denotes the number of 

available radio frames indices. In the above alternative 
case of e.g. 15 access slots per 20ms (not shown), the 
access slots are denoted by indices 0 to 14. 

In general, Np must be an integer number large enough to 

enable a selection combining in a switching means such as a 
radio network controller (RNC) . This can be achieved, if Np 

satisfies the following conditions: 

(Np - 1) modulo 3=2, and 
(Np/2 - 1) modulo 4=3 

Fig. 2 shows a principle block diagram of a BTS 10 and an 
MS 20 according to the preferred embodiment of the present 
invention . 

The BTS 10 comprises a transceiver (TRX) 11 for receiving 
and transmitting messages via corresponding radio channels 
to the MS 20. Furthermore, the BTS 10 comprises a parameter 
setting unit 14 in which random access parameters such as 
the parameter A and the timing parameter T^j(;;;pj are set. The 

setting may be controlled by the BTS 10 or on the basis of 
an external command received from the mobile network. 

The parameter setting unit 14 is connected to a random 
access (RAC) control unit 15 for performing a signal 
processing required for the random access operations via 
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the BCH and AICH channels. Based on the parameters received 

from the parameter setting unit 14 the RAC control unit 15 

supplies a corresponding broadcast message to the TRX 11 

which transmits the broadcast message to MSs located in the 

5 corresponding radio cell controlled by the BTS 10. 

Furthermore, the RAC control unit 15 is connected to a 
switch 13 by means of which a connection to another network 
element such as a radio network controller (RNC) can be 
10 established in order to receive e.g. a control command for 
externally controlling the parameter setting unit 14. 

In case the BTS 10 receives a random access message from 
the MS 20 via the PRACH channel, the TRX 11 supplies the 

15 received message to a slot determination unit 12 arranged 
to detect an index of the uplink access slot selected by 
the MS 20 from the allowed access slots defined by the 
parameters A and T^jch- Based on the detected index of the 
received uplink access slot, the slot determination unit 12 

20 determines indices of allowed downlink slots of the AICH 

channel, to be used for transmitting a response message to 
the MS 20. The determination of the indices of the allowed 
downlink access slots is performed on the basis of an 
algorithm described later. 

25 

Additionally, the slot determination unit 12 is connected 
to the switch 13 in order to supply received random access 
messages to the network. 

30 The MS 20 comprises a TRX 21 for transmitting and receiving 
messages via corresponding radio channels. The TRX 21 is 
connected to a parameter extraction unit 22, where the 
random access parameters such as the parameter A and the 
parameter T/^jch extracted from the BCH channel. The 
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extracted parameters are supplied to a slot determination 
unit 23 arranged to determine the allowed uplink access 
slots based on a predefined algorithm which may depend on 
the value of the parameter Tj^iCH which is described 

5 later. The determined allowed access slots are supplied to 
a slot selection unit 24 in which at least one desired 
uplink access slot is selected. The uplink access slot may 
be selected randomly based on the determined allowed access 
slots. Once the selection is done, consecutive preambles 
10 are transmitted either three or four access slots apart, 
depending on the value of the parameter Tj^jch- 

Alternatively, the MS 20 may randomly select a number which 
defines a subset of the determined allowed access slots, 
15 which the MS 20 will then use for transmitting the random 
access message. 

The index of the selected access slot is supplied to a 
random access (RAG) control unit 25 arranged for performing 

20 a signal processing required for the random access 

operations via the PRACH channel. The RAC control unit 25 
generates a random access message based on an information 
supplied from an I/O unit 27 via a signal processing unit 
2 6 to the TRX 21, in order to be transmitted via the PRACH 

25 channel to the BTS 10. The signal processing unit 26 is 

provided for performing the required base band signaling of 
any input or output signal exchanged between the RAC 
control unit 25 and the I/O unit 27. 

30 In the following, algorithms used by the slot determining 

unit 23 and the RAC control unit 15 for determining allowed 
uplink and, respectively, downlink access slots based on 
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the parameters A and Tjc^iCH described with reference to 

Figures 3 and 4 . 

As already mentioned, each radio frame F may contain eight 
5 access slots each having a respective index a, wherein 0 ^ 
a s 7. The index of the radio frame F ranges between 0 and 
(Np-1) . Alternatively, two consecutive radio frames 2-F and 
2-F+l which form a 20 ms frame T may contain fifteen access 
slots, i.e. 0 !S a ^ 14. ^ 

10 

Initially, the network, e.g. the BTS 10, informs the mobile 
stations, located within the covered radio area, of the 
available access slots of the PRACH and AICH channel by 
transmitting the parameters T^^iCH ^ channel, 

15 wherein T^icH ^® equal to 0 or 1 . In case Tj^iCH = 

the value of A may range between 0 and 7 (i.e. 0^A^7, 
or 000 ^ A ^ 111 in binary expression) . In case the value 
of T^jcH equals to 1, the values of the parameter A may 
range between 0 and 15 (i.e. 0 ^ A ^ 15, or 0000 ^ A ^ 1111 

20 in binary expression) . 

According to the preferred- embodiment , each bit of the 
binary expression of the parameter A indicates either an 
inclusion or an exclusion of a subset of access slots to 
25 the set of allowed access slots. 

Fig. 3 shows a table indicating allowed subsets of access 
slots in dependence on the parameter A and the frame index 
F, in case the value of the parameter T^^icH equals to 0. 

30 

In case A is equal to 0 (000 in binary expression) , the 
transmission of a preamble signature or an AI is forbidden 
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or disabled in all access slots, since each bit of the 
binary expression is 0. 

When A equals to 1 (001 in binary expression) , the indices 
5 of the allowed uplink access slots in any radio frame F are 
obtained by the equation: 

i = 3 • N + (F modulo 3) 
where 0 N ^ 2, 

10 

wherein N is an integer number and i denotes the index of 
the allowed access slot, wherein only access slots having 
indices within the range 0 to 7 are valid. Based on the 
above equation, the values indicated in the column A = 1 of 
15 the table shown in Fig. 3 are obtained. 

Since each bit of the parameter A indicates either an 
inclusion or exclusion of a subset of access slots, the 
subsets are defined by A = 1 (001), A = 2 (010) and A = 4 
20 (100), which reflect the binary weights of the binary 
expression . 

Basically, the subsets for A = 2 are obtained by increasing 
the indices of the subsets for A = 1 by one, wherein the 

25 value 8 is deleted and transferred as a value 0 to the next 
radio frame F+1, Similarly, the subset of allowed access 
slots for A = 4 is obtained from the subset for A = 2 by 
increasing the indices by one and transferring an obtained 
value 8 as a value 0 to the subsequent radio frame. Thus, 

30 an offset added to a basic subset (A = 1) is determined by 
the value of the parameter A. 



The other sets of allowed access slots for the remaining 
values of the parameter A can be determined by adding 
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respective ones of the subsets given in the table of Fig. 3 
based on the bit values in the binary expression of the 
parameter A. E.g., in case the parameter A equals to 7 
having the binary expression 111 and thus including all 
5 binary weights, the subsets for A = 1, A = 2 and A = 4 are 
all included in the set of allowed access slots, which 
leads to the maximum allowable slot number. Furthermore, in 
case A equals to 5 having the binary expression 101, the 
subsets defined by A = 1 and A = 4 are added to obtain the 
10 set of allowed access slots, and so on. 

In the following, an index of an access slot is denoted by 
a pair (F, a), wherein F (0 ^ F ^ (Nf-1) ) denotes the frame 
index and a (0 ^ a s 7) denotes the access slot index 
15 (within a frame F) . E.g., the allowed access slots for A = 
1 and F = 0, shown in Fig. 3, can be expressed as (0,0) 
(0,3) and (0, 6) . 

(f1^, a^^) 0 denotes any uplink access slot for A = 1 and 
20 T^ICH ^ 0- "^^^ corresponding downlink access slots 

determined by the slot determination unit 12 of the BTS 10 
are given by (F^df ^'^d)0'' wherein F^d = (^'^u a^d/S) 
modulo Np and a^^ = i^^u 1) modulo 8 in the above case of 
eight access slots per radio frame. In the equation for F^^l 
25 ,V stands for an integer division, i.e. truncation. Thus, 
in general, a downlink access slot is given by (F^^^ ^^d) 0 
= {F^u^^u)0 + 1/ for A = X and T^^icH = 0- 

Accordingly, when A equals to 2 (010 in binary expression), 
30 the allowed uplink access slots are defined by 
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(f2^, a2^)0 = (Flu. alu)0 + 1- Similarly, (F^^, ^^u)0 = 
i^^Uf ^2^)0 + 1. 

Due to the modulo 3 operation for the frame index F, the 
5 allowed access slots are changed over three consecutive 

radio frames. The reason therefore is that the cycle of the 
PRACH access slot timing is 30 ms, which corresponds to 
three radio frames. 

10 Fig. 4 shows a table indicating the relationship between 
the allowed access slots and the parameter A in case the 
value of T^iCH ^ - 

In this case, the allowed access slots are equal in any 
15 radio frame, i.e. the determination is performed 

irrespective of the frame index F. This is due to the fact 
that the cycle of the PRACH access slot timing is one radio 
frame if Taich = 1- 

20 When T^^jcH ^ 1' parameter A ranges between 0 and 15, 

i.e. comprises four bits in the binary expression. 
Therefore, four different sets of allowed access slots are 
defined, wherein each bit of the parameter A indicates 
either an inclusion or exclusion of the corresponding set 

25 of allowed access slots. 

When A equals to 0 (0000 in binary expression), the 
transmission of a preamble signature or an AI is forbidden 
in all access slots. 

30 

When A equals to 1 (0001 in binary expression) , the indices 
of the allowed access slots are 0 and 4 for any value of F. 
When A equals to 2 (0010 in binary expression) , the indices 
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of the allowed access slots equal to 1 and 5 for any value 
of F. When A equals to 4 (0100) and 8 (1000), the indices 
of the -allowed access slots are 2, 6 and 3, 7, 
respectively, for any value of F. 

5 

The indices for the other values of the parameter A are 
determined on the basis of the bit constellation in the 
binary expression of A, as in the case of Tj:^iCH ^ 0- Thus, 
all available slots are allowed in the case of A = 15 (1111 
10 in binary expression) . 

In general, the allowed downlink access slots are 
determined by (F^^/ ^^d) 1 = (f^^u^ ^^u) 1 + 2, for A = x and 
"^AICH = 1- Thus, basically, the indices of the downlink 
15 access slots are obtained by increasing the indices of the 
uplink access slots by 2. 

Thus, the number of allowed PRACH uplink access slots and 
AICH downlink access slots can be configured in accordance 
20 with the requirements of the random access communication or 
the hardware resources at the BTS 10. 

[ Second example ] 

25 According to the second example of the preferred 

embodiment, fifteen access slots are provided per 20 ms, 
wherein two consecutive radio frames 2-F and 2-F+l (0 ^ F ^ 
(Np/2-1) ) contain fifteen PRACH or AICH access slots each 
having an index a, where 0 ^ a ^ 15. In the present case, 

30 the two consecutive radio frames 2-F and 2-F+l are denoted 
by r indicating a PRACH or an AICH frame of length 20 ms . 
Thus, r contains 15 access slots having a length of roughly 
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1.33 ms (20ms/15) . The frame index T ranges from 0 to 
(Nf/2-1) . 

Fig. 5 shows a table indicating the relationship between 
5 the allowed access slots and the parameter A in case the 
value of T^iCH ~ *^ • 

In case of T;^icH = i.e. 0 ^ A ^ 1 , the transmission of a 
preamble signature or an AI is also forbidded in all access 
10 slots, if A equals to 0 (000 in binary expression) . 

When A equals to 1 (001 in binary expression) , allowed 
access slots indices are 0, 3, 6, 9, and 12, i.e. 

(r^u' 0)0, (r^u. 3)0, (Flu. 6)0, (r^u. 9)0, and (^1^. 12) 
15 for any T, since the cycle of the PRACH access slot timing 
is one radio frame. 

When A equals to 2 (010 in binary expression) , allowed 
access slots (r2^, a^u) 0 obtained by {T^ur ^-^u) 0 ^ 

20 for all available access slots {F^u^ ^"^u)0/ i-^- allowed 
access slot indices are 1, 4, 7, 10, and 13. Now, 
= (r, a) + 1 is defined by = (T + a^/lS) modulo Nf/2 and 
al = (a + 1) modulo 15. Thus, allowed access slots are 

(r^u, 1)0, (r^u, 4)0, (r2u, 7)0, ir^w io)o, and (r^u, 

25 13) Of for any T. 

Similarly, when A equals to 4 (100 in binary expression), 
allowed access slot indices are 2, 5, 8, 11, and 14, since 

(r^u, a4^^)o = {r^uf a2u)0 + 1- 

30 
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In general, downlink access slots are obtained from 

Fig, 6 shows a table indicating allowed subsets of access 
5 slots in dependence on the parameter A and the frame index 
r, in case the value of the parameter Tj^icH equals to 1. 

In the case of Tj^icH = i.e. 0 ^ A ^ 15, the transmission 
of a preamble signature of an AI is again forbidded in all 
10 access slots, as long as A equals to 0 (0000 in binary 
expression) . 

When A equals to 1 (0001 in binary expression) , allowed 
access slots indices for any frame Tare obtained from the 
15 equation: 

i = 4 • N + (r modulo 4) 
where 0 ^ N ^ 3, 

20 wherein N is an integer number and i denotes the index of 
the allowed access slot, wherein only access slots having 
indices within the range 0 to 14 are valid. 

When A equals to 2, 4 or 8, allowed access slots are 
25 obtained from (r2n^, a2n^) ^ ^ (r%, a%)i + 1. Thus access 
slot indices for the case A = 2 can be computed from the 
indices obtained for the case A = 1, etc. 



In general, downlink access slots are obtained from 
30 (rx^, aXd)i - (rx^, ax^)i + 2, 
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It is to be noted that, also in the second example, the 
sets of allowed access slots are determined for the other 
values of the parameter A by combining (adding) the subsets 
shown in the tables of Figs. 5 and 6 in accordance with the 
5 bit values of the respective binary expressions of the 
remaining parameter values, as described in the first 
example. 

In the following, the selection of one or a plurality of 
10 access slots by the slot selection unit 24 of the MS 20 is 
described in greater detail. 

The slot selection unit 24 may be arranged to randomly 
select one of the allowed uplink access slots determined 
based on e.g. one of the algorithms described in the first 
or second examples by the slot determination unit 23. Once 
the selection is done, consecutive preambles may be 
transmitted either three or four access slots apart 
(preamble-to-preamble timing) , depending on the value of 
"^AICH- Therefore, the MS 20 randomly picks a number x 
defining the subset of access slots which will be used by 
the MS 20. For T^ich = 0 T^ICH = 1^ 'the values of x may 

be taken from the sets {1, 2, 4} and {1, 2, 4, 8}, 
respectively. Then, the selected uplink access slots are 
defined by all (F^^/ a^u)'s or (T^u' a^u)'^, respectively. 

Alternatively, the slot selection unit 24 of the MS 20 may 
be arranged to randomly select any allowed uplink access 
slot, when a preamble signature needs to be transmitted. 
30 Once the access slot has been selected, the PRACH and AICH 
timings are followed. Therefore, each time a preamble 
signature needs to be transmitted, the slot selection unit 
24 of the MS 20 randomly selects a number x from the sets 



15 



20 



25 
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{1, 2, 4} or {1^ 2, 4, 8} (depending on the value of T^^ich) 
and then transmits using the next allowed access slot of 
(F^U' ^^u) or (r^u' ^^u) ' respectively. In this case, the 
preamble-to-preamble timing may be three, four or five 
5 access slots, depending on the value of x (case T^^iCH 0) • 
For Tj^jcH = 1^ preamble-to-preamble timing may be four, 

five, six or seven slots, depending on the value of x. 

It is to be pointed out that the random access method and 
10 system described in the preferred embodiment can be applied 
to any radio network having a random access function 
between mobile terminals and fixed network elements. 
Furthermore, the discrete hardware units of the MS 20 and 
BTS 10 may be replaced by corresponding software features 
15 of a control program controlling a CPU provided in the BTS 
10 or the MS 20. The above description of the preferred 
embodiment and the accompanying drawings are only intended 
to illustrate the present invention. The preferred 
embodiment of the invention may vary within the scope of 
20 the attached claims. 

In summary, the present invention relates to a method and 
system for performing a random access operation between a 
mobile station and a network element such as a base 

25 transceiver station, wherein allowed access slots for 
random access channels are defined by the network and 
signaled to the mobile station. The definition of the 
allowed access slots is performed on the basis of a 
parameter set by the base transceiver station and 

30 transmitted to the mobile station which determines the 
allowed access slots based on the parameter. Thus, the 
number of allowed access slots can be defined by the 
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network and can be changed dynamically 
access messaging load and the hardware 



based on the random 
requirements . 
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Claims 



1, A method for performing random access in a mobile 
communication network having a base transceiver station and 
5 a plurality of mobile stations, comprising the steps of: 

a) transmitting a parameter defining allowed access slots 
used between said base transceiver station and a mobile 
station to said mobile station; 

b) determining said allowed access slots at said mobile 
10 station based on said parameter; and 

c) using at least one of said determined allowed access 
slots for performing a random access operation to said base 
transceiver station • 

15 2. A method according to claim 1, wherein said parameter 
is transmitted via a broadcast channel, 

3. A method according to claim 2, wherein said broadcast 
channel is the BCH channel of a WCDMA system. 

20 

4. A method according to claim 2 or 3, wherein said 
random access is performed via the PRACH uplink channel and 
the AICH dov^nlink channel of the WCDMA system. 

25 5, A method according to anyone of the preceding claims, 
wherein said parameter defines a subset of available access 
slots of said mobile communication network. 

6. A method according to claim 5, wherein said subset is 
30 determined by another parameter transmitted from said base 
transceiver station to said mobile station. 
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7. A method according to claim 6, wherein said other 
parameter is a timing parameter defining a transmission 
timing of an uplink access slot. 

5 8. A method according to claim 6 or 7, wherein said other 
parameter is transmitted via a broadcast channel. 

9. A method according to anyone of claims 6 to 8, wherein 
the bit number of said parameter is changed in dependence 

10 on said other parameter, 

10. A method according to any of the preceding claims^ 
wherein a transmission of a preamble signature or an 
acquisition indication is disabled in dependence of the 

15 value of said parameter. 

11. A method according to anyone of the preceding claims, 
wherein an index of an allowed uplink access slot is 
calculated on the basis of the value of said parameter and 

20 a frame number of a frame used for transmitting an uplink 
access slot. 

12. A method according to claim 11, wherein said index is 
calculated by using the equation 

25 

i = 3 • N + (F modulo 3) 
where 0 ^ N ^ 2, 

wherein F and N are integer numbers, and F denotes said 
30 frame number, and wherein only access slots having indices 
within the range 0 to 7 are valid. 



13. A method according to claim 11, wherein said index is 
calculated by using the equation 
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i = 4 • N + (r modulo 4) 
where 0 ^ N ^ 3, 



5 wherein T and N are integer numbers, and T denotes a frame 
number indicating two consecutive ones of said frame 
numbers of said frame used for transmitting an uplink 
access slot, and wherein only access slots having indices 
within the range 0 to 14 are valid. 

0 

14. A method according to claim 12 or 13, wherein said 
parameter determines an offset to be added to said 
calculated index. 



15 15. A method according to anyone of claims 1 to 11, 
wherein an index of an allowed uplink access slot is 
determined on the basis of the value of said parameter 
irrespective of a frame number of a frame used for 
transmitting an uplink access slot. 

20 

16- A method according to anyone of the preceding claims, 
wherein an allowed downlink slot is determined by adding a 
predetermined value to an index of a received uplink slot. 

25 17. A method according to claim 16, wherein said 

predetermined value is selected in accordance with a timing 
parameter defining a transmission timing of said uplink 
slot. 

30 18. A method according to any of the preceding claims, 

wherein bit values of a binary expression of said parameter 
determines a combination of calculated indices obtained for 
other values of said parameter, said other values 
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corresponding to the binary weights of said binary 
expression . 

19. A system for performing random access in a mobile 
5 communication network, comprising: 

a) a network element (10) arranged for transmitting a 
parameter defining allowed access slots; and 

b) a plurality of mobile stations (20) arranged for 
receiving said transmitted parameter, for determining said 

10 allowed access slots based on said received parameter, and 
for using at least one of said determined allowed access 
slots for performing a random access operation to said base 
transceiver station (10) • 

15 20, A system according to claim 19, wherein said network 
element is a WCDMA base transceiver station (10) and said 
mobile station (20) is a WCDMA mobile station. 

21. A network element for a mobile communication network 
20 comprising a plurality of mobile stations (20) , comprising: 

a) setting means (14) for setting a parameter defining 
allowed access slots for performing a random access 
operation; and 

b) transmitting means (11) for transmitting said parameter 
25 to said plurality of mobile stations (20) . 

22. A network element according to claim 21, wherein said 
network element is a WCDMA base transceiver station (10) . 

30 23. A network element according to claim 21 or 22, wherein 
said transmitting means (11) is arranged to transmit said 
parameter via a broadcast channel. 
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24. A network element according to anyone of claims 21 to 
23, wherein said setting means (14) is arranged to set said 
parameter in dependence on a timing parameter value 
defining a transmission timing of an uplink access slot in 
said random access operation. 

25. A mobile station for a mobile communication network 
having at least one network element (10) allowing a random 
access operation, comprising: 

a) receiving means (21) for receiving a parameter defining 
allowed access slots for said random access operation from 
said network element (10) ; 

b) determining means (23) for determining said allowed 
access slots based on said received parameter; and 

c) transmitting means (21) for transmitting a random access 
message to said network element (10) using at least one of 
said determined allowed access slots. 

26. A mobile station according to claim 25, wherein said 
receiving means (21) is arranged to receive said parameter 
via a broadcast channel. 

27. A mobile station according to claim 26, wherein said 
determining means (23) is arranged to determine said 
allowed access slots on the basis of said received 
parameter and a timing parameter received via said 
broadcast channel . 



28. A mobile station according to anyone of claims 25 to 
27, wherein said determining means (23) is arranged to 
calculate an index of an allowed uplink access slot on the 
basis of the value of said received parameter and a frame 
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number of a frame used for transmitting an uplink access 
slot. 

29. A mobile station according to anyone of claims 25 to 
5 21, wherein said determining means (23) is arranged to 

determine an index of an allowed uplink access slot on the 
basis of the value of said parameter irrespective of a 
frame number of a frame used for transmitting an uplink 
access slot. 

10 

30. A mobile station according to anyone of claims 25 to 
29, wherein a selection means (24) is provided for randomly 
selecting from allowed access slots determined by said 
determining means (23) an uplink access slot to be used for 

15 transmitting a preamble of said random access message. 

31. A mobile station according to claim 30, wherein 
consecutive preambles are transmitted a predetermined 
number of access slots apart. 

20 

32- A mobile station according to claim 31, wherein said 
predetermined number depends on a timing parameter received 
by said receiving means (21) . 

25 33. A mobile station according to claim 30, wherein said 
selection means (24) is arranged to perform said random 
selection any time a preamble needs to be transmitted. 
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Abstract 

The present invention relates to an method and system for 

performing a random access operation between a mobile 
station and a network element such as a base transceiver 
station (10), wherein allowed access slots for random 
access channels are defined by the network and are signaled 
to the mobile station (20) . The definition of the allowed 
access slots is performed on the basis of a parameter set 
by the base transceiver station (10) and transmitted to the 
mobile station (20) which determines the allowed access 
slots based on the parameter. Thus, the number of allowed 
access slots can be defined by the network and can be 
changed dynamically based on the random access messaging 
load and the hardware requirements. 
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